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A Unique Path 


The number of paths that can be drawn connecting 
100 points in a continuous string is 


100! = 9.332621544 x 10/97. 


We would like to reduce that number to unity, by finding 
an algorithm to link one point to the next. This, it 
turns out, is not eaay. 


Suppose we number the points by x and y coordinates 
(as indicated on the cover), so that each of the 100 
points is identified by a e-digit number from 00 to 99. 
We can then operate on those numbers, as follows. Given 
three consecutive points, the coordinates of the next 
point are given by: 


N = (N-1)3 + (N-2)2 + (N-3) + 3 mod 100 


We start arbitrarily with the points (09), (27), and (15). 
The fourth point will then be given by: 


09 
T29 


3375 
aS @ 
4116 


which is (modulo 100) 16. The fifth point (51) is 
derived similarly from (27), (15), and (16). 


This algorithm will generate all the points (the 
many repeats are simply ignored), and the path will close 
by returning to (09). 


Problem: Complete the path begun on the cover; 
that is, calculate the coordinates of the remaining points. 
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Problem: Find another algorithm to link the 100 
points. 


iil 
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@ Exploring Random Behavior -- 1 


A point is chosen at random in each of two adjacent 
squares: 


The line connecting these points has an equal 
probability of crossing the line of division above or 
below the midpoint. Repeated trials, in fact, will 
show a distribution much like this: 


Number of Number Number 

trials above below 

80 43 37 
140 iil 69 0 
230 118 112 00 

260 132 128 
2S 
If the dividing line is taken 2/3 of the way up the line | 
@ of division between the squares, what sort of distribution e 
can be expected? 3/4 of the way up? 3 


L] 
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Vanderburgh on Calculators 


The article "Schwartz on Calculators" in issue 48 brought 
forth the following from Richard C. Vanderburgh, who is 
the publisher and editor of 52 Notes: 


I think Mort misses the point when he argues that 
some of the same effects of program modifiability can be 
produced by indirect addressing maneuverings. Given 
unlimited data and program memory, and no concern about 
execution time, one ought to be able to do just about 
anything with either the SR-52 or HP-67 (or the HP-65, the 
HP-25, or the SR-56, for that matter). If you look at 
the whole spectrum of machines from the 4~banger hand-helds 
to multi-million dollar operating systems from a configuration 
flexibility point of view, I would say that there is still 
a useful criterion (not necessarily a threshhold) that can 
be used to determine how computer-like a particular machine 
is. This criterion is: To what extent can the user, via 
software alone, change the functional configuration of the 
machine being judged. The 4-banger user is stuck with the 
manufactured firmware, as is the HP-80 user; the primitive 
programmables limit the user to the in-line ordering of 
sequences of predefined functions; more advanced programmables 
provide for conditional and unconditional branching; features 
locked into the firmware of more primitive machines, but 


not accessible to the user. At this level of sophistica- 
tion, the machines now on the market have many handy built- 
in functions from trig push-buttons to smart card readers, 
but these are not modifiable by the user, and hence don't 
qualify as computer-like features by my criterion. At the 
top end of computer-like features, I would include micro- 
programability. For example, if I could change bit - 
allocations between mantissa and exponent in a floating point 
machine without having to make any hardware changes, this 
would be a very computer-like feature. It doesn't matter 
whether this machine is a home-brew desk-top, an HP-67X, 

an SR-52X, or an IBM 370 operating system. It's the degree 
to which the user can change the functional configuration 
that counts. 


All this leads to how I think the SR-52 and HP-67 


‘should be compared vis-a-vis their computer-like qualities. 


While block transfers of data from primary to secondary 
registers, automatic drive motor turn-on when a magnetic 
card is inserted, and flags that reset themselves following 
test are features that can be helpful to the HP-67 user 
under certain circumstances; they limit what he might want 


to do in others. On the other hand, the SR-52 user can 
gain access individually to any one of 60 storage registers, 
use 28 of them for either program or data storage, 10 of 


them as either arithmetic stack elements or for data storage, 


and all of them for indirect addressing and register 
arithmetic. He can get magnetic cards to be read or 
written upon under program control; and he can use any one 
of the flags in the same way as any other. Perhaps the 
most computer-like SR-52 feature of all is the user ability 
to create "pseudos"--a capability closely related to micro- 
programming. While I will grant that user experiments 

so far haven't yet revealed many "practical" uses for 
pseudos, "usefulness," like beauty, is in the eye of the 
beholder, as Knuth, Hamming, and Gruenberger have so ably 
demonstrated in their toy-program dialogues. But I would 
be derelict if I didn't note that there is one HP-65/67 
feature that is even more computer-like than you'll find 

in most computers (at the assembly language level) and 

that 1s the user ability to choose to have other than a 
branch occur following a met-test decision point. 


To sum up, by my criterion, for machine A to be more 
computer-like than machine B does not guarantee that A is 
more useful; only that there are more, or more significant 
ways for the user to configure it functionally. Machine B 
may do more hard-wired things than A, but the user can't 
change these things, or how they are accomplished. By 
this criterion, I think the SR-52 is significantly more 
computer-like than the HP-67. 


But computer-like qualities aside for the moment... 
what applications programs can be fit on one HP-67 card 
that can't be fit on one SR~52 card? I doubt that a 
5 x 5 determinant and inverse program can be made to fit 
on one HP-67 card, and you can't even begin to write an 
assembler or interpretive computer simulator without 
run-time access to program registers. Or how about a 
32 element difference table? 


There are, of course, categories of applications 
where the HP-67 outperforms the SR-52, notably statistics 
and certain types of games. But in defense of the SR-52, 
I wish to clear up some inaccuracies and misleading state- 
ments in Mort's article: 


1. Parentheses operations do not allow data to slip 
away (unless the programmer does not understand their use). 


2. The implication that HP machines save operands 
following arithmetic or algebraic operations is only 
‘partially true; last x is saved, but not last y. The 
SR-52 preserves last y in register 99 in the sequence: 


Vie ee ECO Oee 
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3. The ten SR-52 stack registers (60-69) can serve 
as fully functional data registers when individually 
addressed. Data pushed into them during stack buildup 
are reformatted and attached to operators, and hence are 
not the original data. The HP x, y, z, and t registers 
cannot be individually addressed, used to perform register 
arithmetic, or used for indirect addressing. 
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4, Compared with the SR-52, the HP-67 indirect 
addressing capability is primitive: only one register for 
indirect addressing versus 60 for the SR-52. HP-67 
program registers are not addressable at all as registers 
(only individual program steps can be addressed). 


I hope I have succeeded in contributing something 
worthwhile to the growing discussion concerning calculator/ 
computer qualities and characteristics. For the record, 
I was weaned on HP machines, and still prefer them for 
manual use. But when the HP-67 first appeared, it didn't 
seem to me to have significantly more to offer the serious 
programmer than was already available in the SR-52... and 
I still feel the same way. ke] 


Pi As A Root 


The equation: 


x) + 17x' + 103x3 + 239x° + 4ox -7640 = 0 
has a root, x = 3.141576... 
How close could we come to a root x =a with: 
1) A polynomial of degree 5 or less; 
2) Having integral coefficients each less 


than 10,000 in absolute value? 


PROBLEM 187 


OF 


GE o£ G2 0g 
—__—- sueak uf ‘ueot 9yu4 jo ugZueT > 
Sr GG 
S 
o 
"26° c26G90T$ = OT°EGSE SOUT OF 
usud ST quewxeder [e909 9|aUuy pue © 09 
ct 
Bp 
OT°ESSE = dd W 
ct ol 
fo) 
o 
o£ (g0°T) = 
T @ 08 
(00004 )g0° g 
EI} 
© 
7000 ‘On$ g 06 
Jo a8esz.20W & 
e azojy ATTenuue ps 
pepunoduos 5 
qe aaa SeTNuUI0F a OOT 
Of soz au, WOLT pa_getTnoTeds eq ued 4usewAed OTpotszed suzy > 
fe) 
‘sn is 
wa ‘ATuQuow Jo ‘kTazagazenb ‘ATTenuue-TwWes Bufpunoduood zoOJ pue B OTT 
‘soqed QSatTequT I9eyu.0 AOJ pogertnoTed oq ued SdAANO MON 5 
“STCOS TVOTIASA 944 ZaqgTe ATAWTS TTFM SQuUNOWe AeUuqgO JZOF e 
S8AINd 39y4 Se YUONnUsSeUT SWaTqord aug jo Aaaqgouwerzed [njoesn e 6 
you sft gunowe 0QoOd‘OtT$ SUL ‘astorexe Buygnduod qyuepngs i) Oct 
quaeTTeoxe ue SaHNeUl SAIND e& YONS JO uoT_oONAQSUOD SUT rv 
° 
"Gf 09 G wory saeak jo i 
Spoftaed reao (AT Tenuue pepunoduioo) ¥g ye eBezqu0w O00 ‘OK$ ie O£T 
e@ Jo 4800 [e909 9u4 SMOUS aINSTJ BuTAuedwuodoe suzy a 
S88 Walsoud 1 O00 SOOT$ Pee0xKe TTT Jueukedet 
T2409 94g ‘Saeek OF T3aAo ¥Q 4 00O‘*OH$ FO OT 


a3e34.20u e Jog 49800 swoy e& Se0p 4eUM,, 


:SOSFIIOAPS WITJ uUeOT pue SsBuTAes y 


PC54--8 


Problem Solution 


The Animation Problem, Number 159 (PC47-1) presented 


16 points on a 100 x 100 grid. At the time of a move, 
each point moves toward its next numbered point, one- 
seventh of the distance. After repeated moves, the points 


should converge; the Problem was to find the area of that 
convergence. 


The accompanying Figures show the results as plotted 
by Dorothy Cady, of the Computing Center at California 
State University, Northridge. Mrs. Cady carried the 
procedure through 500 moves. The coordinates of the 16 
points after the 500th move are as follows: 


1. 55.48 2. 55.47 3. 55.43 4. 55.37 
48.65 48 .59 48.55 48.53 
5. 55.31 6. 55.24 He Boi) 8. 55.15 
48.53 48.56 48.60 48.66 
9 55.14 10. 55.16 11. 55-20 12. 55.25 
48.72 48.78 48 .82 48 85 
13. 55.32 14. 55.38 15. 55.44 16. 55.47 
48 84 48.82 43.77 438.71 


The average of the x- and y-coordinates after the 
500th move is 55.3125 and 48.6875 respectively, which is 
the average of the coordinates of the initial positions. 


In issue 50, Richard Hamming offered the number 
G = .0110101000101... 


in which there is a 1 in the Kth position if and only if 
K is prime. 


Herman P. Robinson has furnished the decimal 
equivalent: 


G = .41468 25098 51111 66024 81096 22154 
30770 83657 74238 13791 69779 ... 
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Quite simply, Games & Puzzles 
Magazine is unique. There is no other 
publication quite like it anywhere in the 
world. 

Started four years ago by a small 
team of games experts, games inventors 
and journalists who were games 
devotees, Games & Puzzles has since 
grown substantially to become 
recognised throughout the world as the 
leading authority on games, games 
inventions and games playing. 

The magazine is witty, entertaining, 
and most of all objective and highly 
informed: its subscription list reads like 
a who’s who of the games world. 

So if you’re interested in playing, 
inventing or even making games, it’s the 
one publication in the world you really 
can’t afford to miss. 


What Games & Puzzles has to offer 

Games & Puzzles examines the world 
of games every month with three points 
in mind: to provide a totally 
independent, objective viewpoint; to be 
authoritative; and to provide its readers 
with a thoroughly readable and 
entertaining magazine. 

We write our magazine for people 
like you: people who simply enjoy 
playing games. 

Keeping up with new games 

We have our own panel of games 
experts who systematically test and 
report on new games. Over the last four 
years we’ve reviewed over 300 games, 
rating and reporting on them all for our 
readers. 


Keeping up with new books 

Every month we review new books on 
games, puzzles, crosswords and any 
other games subjects which we feel 
might be of interest to our readers. 


Introducing t 


respected @1 


Puzzles and competitions 
No magazine on the world of games 
could fail to explore the neighbouring 
world of puzzles and competitions. 
We have pages of them, from the 
simple to the highly erudite. 


Our monthly forum 

Our readers’ comments, criticisms, 
notes and queries are freely aired in our 
monthly forum. 


Feature articles 

Our editorial staff and guest 
contributors can always be relied on to 
provide articles of interest for you every 
month on every conceivable aspect of 
the world of games. 


Our monthly report on the latest 
news 

A general melange of news, reviews 
and interviews to keep our readers bang 
up-to-date on the games world. 


Unusual games. Where to get them 
If you’ve read about or seen a game 
(most likely in Games & Puzzles) and 
want to know where to find it we’ll tell 
you where to look. 
Or if it really is difficult to find we'll 
get it for you, and then mail it to you. 


Free Games Voucher with every 
issue 

Not only can we get you any game 
you’re looking for, but we also offer you 
a 40p voucher with every issue of the 
magazine towards your next games 
purchase. 


Wargames 


Oriental games 

Games originated in the Ori« 
it’s hardly surprising that some 
world’s greatest games are to b 
there — Go, Shogi, Mah-Jong 


e world’s most 
e@y on games 


== = === = == = 
Games and Puzzles 
Subscription Order 
To: Circulation Manager | 
Games & Puzzles 
11 Tottenham Court Road 


| London W1A 4XF | 
England 
I enclose a cheque/money 
| order/postal order for | 
Fae creer for 1/3 years 
commencing 
19. Sioa eee 
I understand that I may at any 
| time during the initial 3-month | 
p . period cancel my subscription and 
c o game 5 G 
Advice to g SHOVERLOES 2 & reclaim my money in full. 

Our games testing i | 
panel is always ready W Name)jccc. cctescteees teers ee 
and willing to offer Addresses: 08 tech c te 
advice to readers who | 
are games inventors. a 

We can advise on the [ Signied).2...04)... 8c: cece i 

& various technical Subscription rates 
aspects of pares . One year Three years 
invention, the i United Kingdom £4.80 £14.40 | 
i Other Countries £5.40 16,20 
commercial prospects, U.S.A./Canada $12.00 $36.00 


With the increasing who to contact, and 


interest in wargames even to test your game i 
Pebeseeamnitie we have for you. Special Introductory Offer 
recently added a special Classical games 

section on wargames, Our chess section, ‘Chess for 
incorporating reviews of Everyone’ is written for the social 
published games, advice chessplayer, not the expert. 

on tactics, articles on You'll also find regular articles on the 
the history and origins other classical games: backgammon, 

of wargaming. draughts, dominoes, etc. 


For new subscribers we offer a 
3-months’ trial period so you can vouch 
for yourself that our magazine really is 
all we claim. (And you'll still be eligible 
for the 40p games voucher offer). 

If, during the initial 3-month period, 
you wish to cancel your subscription, 
we will immediately refund you your 
money in full. 


We look at them all, explain the 
principles, investigate the tactics and 
tell you where to find them. 


it, SO Catering for the crossword 
of the enthusiast 
found We are generally 


acknowledged to have 
the world’s leading 
crossword compilers 
among our 
contributors. 

You'll find interesting 
articles written for both 
the expert and the 
beginner and, of course, 
a number of absorbing 
puzzles to solve in 
every issue. 
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Marvin's Problem 


(Ge) 3) ry WS Sa) rH On 


In the Journal of Recreational Mathematics, 1976-77, 


No. 3, page 213, Les Marvin has the following problem: 


5) 8 13  ) 


1 Il 2 5} 

ier ee 3 5 13 21 

emer) es 7) i 38 29 47 

ee be EQ 23 37. 60 

ee’? 5 oir eG). 28 AS 273 

‘igtt 6 PRP 13 f °20 63) 53 86 

ieee SeemmlS + P23, aad 99). “leo 

1 8 9 My 26 43 69 3) 181 

i Oey Sie mealm> a ts ii, 25 (202) ... 


For each row, the two numbers to the left of the 
vertical line are starting values for Fibonacci-type 
sequences (i.e., a, = apy + ap_o)- The circled numbers 


form a sequence of their own. The generation of this 

sequence makes a splendid coding exercise for a beginning 

class. The accompanying flowchart indicates one direct [ye 
solution. 


Marvin's problem suggests the formation of another 
transcendental number: 


© 


Mss ow © 


pm © YO YO NY KY FY FH 
on fF NHN ON $F$ 


@ 
ie) 
6 
9 
5 
8 


in which the Kth decimal place in the square root of K 
is selected, producing the number 


GG = .012069320157946... 


PROBLEM 189 
@ 


The calculation of GG to 100 places or more is a non- 
trivial computing problem. 
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In issue 19 (October 1974), Problem 63 was the 
following. The lattice lines for the odd primes are 
drawn in both directions. At the limits set by the 
45 degree line, the ratio of the area enclosed by 
squares to the total area goes as follows: 


limit on the total area enclosed 
45 degree line area by squares ratio 
5 25 13 - 520000 
i 49 25 510204 
11 lei 41 . 338843 
13 169 61 . 360947 
17 289 109 - 377163 
19 361 137 -379501 
23 529 217 .410208 
29 841 253 . 300832 
31 961 289 . 300728 
Sid 1369 SEE - 289993 


The problem that was posed was: what happens to the 


ratio as more primes are considered? 


The method of calculation is simple. Suppose we 
have just calculated the ratio for P = 103 and we have in 
storage: 


Total "squared" area 3185 
Number of differences of 2 ) 
Number of differences of 4 8 
Number of differences of 6 7 
Number of differences of 8 1 


Find the next prime (107) and the difference with the 
previous prime 7); Take the number of previous 
differences of 4 (8), double it and add 1 (17) and 
multiply by the size of the squares newly formed (16). 
This gives 272, which is the increment for the squared 
area cate 3457); the new ratio is 3457 to the square of 
107. The count of differences of 4 is now incremented 
by 1, and the process repeats. 


PRIMES LATTICE Problem 


The 


y 


The result, for the first 100 odd primes is shown 
as a graph. The ratio will approach zero asymptotically 
as the number of primes increases. The curve goes up 
whenever there are long strings of differences that have 
previously appeared (e.g., for the primes 151, 157, 163, 
167, 173, and 179). It goes down significantly with 
each appearance of a new difference (e.g., for the primes 
113 and 127). 


The appearance of the curve suggests a new problem, 
however. If the ratio is multiplied by the 4th root of 
the prime, the result seems to stabilize at around .9. 

In the range of the primes from the 100th to the 200th 
prime, it varies from .80 to .93. Does this new 
,ratio converge, and if so, to what? 


PROBLEM 190 
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Squared area 
Total area 


Ar Ratio of 


100 


90 


80 


70 


50 


Number of odd primes ———————— 


Problem Solution 


Problem: On a 12 x 12 grid of points, form all 
possible sets of three points and tabulate the areas of 
the triangles they form. 


This is the 12 x 12 version of Wendy's problem 
(posed in issue 45; solution in issue 47), 


For the le x 12 array of points, there are 487, 344 
sets of three points. Of these, 10332 sets do not form 
a triangle (or, form a triangle of zero area). In the 
tabulation below, the column labelled N is twice the area, 
and the K column shows how many such triangles there are. 


The computation was done by Associate Editor David Babcock. 


12260 2 17944 4 

6 21136 7 11508 9 
8452 18984 14 
13524 6300 19 
8884 8176 eu 
6584 6748 29 
7228 34 
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A Coding Exercise 


The sequence, X, shown in 
the table, is formed by 
increments of D. The 

D values are successive 
integers, each repeated 

lp 26 Ba Sip Gin cp lls \heery baa 
times (namely, the number 
of times given by the 


Fibonacci sequence). 
The 100th term is 770. 
1) What is the 1000th term? 


2) What is the Nth term? 


(From a suggestion by R. W. Hamming) 


Oo OO a Oy 1 Oe ae 


Mm NM BP FP YP YP YP PRP FY BP BP 
Saaomeo GC —“ Chu F&F WwW mM fF Oo 


1 FM H IX 


10 
14 
18 
22 
27 
32 
Sif 
4a 
47 
53 
59 
65 
tat 
TT 
83 
89 
95 


= 


oa mw UM MTF fF fF lw wish 
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“) 


@ Porm 191 


WRENCH ON PROBLEM 165 
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In issue 49, the old wine-and-water problem was 
given as a computing problem: 


One glass contains 100 cc of wine; a second glass 
contains 100 cc of water. One cc of wine is moved 
to the second glass, and then one ce of the mixture 
4s moved back to the first glass. How does the 
amount of wine now in the first glass compare to 
the amount of water now in the second glass? How 
many complete transfers will it take to bring the 
amount down to 51 cc? To 50.5 cc? To 50.05 cc? 


As seems to be customary in such cases, the problem 
can be demolished analytically, and John W. Wrench, Jr. 
has done just that: 


"Let C 


volume of wine = volume of water 


W 


volume of wine in first glass after 


n complete transfers. 


Then we have the difference equation: 


=uG, (A) 


whose solution may be written in the form: 


xe] Cc - 1\" 
We Sa + ea) ( 2 = Of1j2.3), eee) 


This implies: 


Cau C 
n an(¢ z i) = faz : (c) 
n 


we have the approximation: 


C C 
aan oa a) (D) 


2) 
i] 
ne) 
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Thus, when C = 100, W, = 51, we obtain n = 195. 


From (B) we calculate Wi95 = 51.011964, W196 = 50.991925. 


When We = 50.5 we find n = 230; W530 = 50.502515, 
Wo31 = 50.492564. 
When W,, = 50.05 we find n = 3453 Way). = 50.050377, 
Wang = 50.049379. 
The problem, done step-by-step, is still a practical 
exercise for a beginner learning how to program repetitive 


situations. Wrench's formulas now provide an easy way 
to check results obtained, by computer, the hard way. 


A and B acquire quartz watches. After some days, 
they establish the error rates of the watches as follows: 


A: y= - .000123x" - .284x 
B: y = .0000613x" + .179x 
where x is in days and y is in seconds. Thus, if the 


watches are set correctly at startup, one year later B's 
watch will be 73.5 seconds fast and A's watch will be 
120 seconds slow. 


If the error rates of the two watches were linear 
(say, B's fast by b seconds per year and A's slow by a 


.geconds per year), then the correct time could be found by 


the formula: 


b 

aty\B ~ A) -B 
But with non-linear error rates, the formula is not so 
simple. The Problem is: knowing the nature of the 
error rates, but not knowing how many days have elapsed 
since startup, what is the best estimate one can make of 
the correct time, using the readings of the two watches? 


PROBLEM 192 


